北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2010, Vol. 33 ›› Issue (6): 116-120.doi: 10.13190/jbupt.201006.116.miw

• 研究报告 • 上一篇    下一篇

基于结构化P2P系统的SDYA负载均衡算法

弭伟1,张春红1,裘晓峰1,曾志民1,李漓春2   

  1. 1.北京邮电大学 信息与通信工程学院, 北京 100876; 2.中兴通讯 南京研究所, 南京 210012
  • 收稿日期:2010-01-19 修回日期:2010-08-08 出版日期:2010-12-28 发布日期:2011-01-07
  • 通讯作者: 弭伟 E-mail:miwei1985@gmail.com
  • 基金资助:

    国家科技重大专项项目(2009ZX003004001);中兴通讯基金项目; 北京邮电大学青年科研创新计划专项项目(2009RC0121)

An Effective LoadBalancing Algorithm SDYA for Structured P2P Systems

  • Received:2010-01-19 Revised:2010-08-08 Online:2010-12-28 Published:2011-01-07

摘要:

在基于分布式哈希表(DHT)的结构化对等网络(P2P)系统中,DHT的使用及节点的计算能力和带宽等方面的异构性导致系统中节点负载不均衡,进而影响了系统的效率. 基于虚拟服务器的策略,提出一种混合式负载均衡算法,统称为静态负载分配算法和动态负载调整算法(SDYA). 该算法可根据节点的能力为其分配相应大小的可动态调整的地址空间及合理的负载. 仿真结果表明,相对于传统虚拟服务器均衡算法,SDYA算法的负载均衡效果显著,均衡速度快,均衡开销小,系统稳定性好.

关键词: 端到端, 分布式哈希表, 负载均衡, 虚拟服务器

Abstract:

In distributed Hash table(DHT)based peertopeer(P2P)systems, the use of DHT and the heterogeneity of nodes’ capacities may give rise to load imbalance problems, and affect the DHT system efficiency as well. A new load balance algorithm, static load distribution algorithm and dynamic load adjustment algorithm (SDYA) is presented, it adopts the concept of virtual server. And the algorithm assigns rational load and corresponding address space that can be dynamic regulated to every peer in P2P. Through research and simulation analysis, compared with the traditional virtual server loadbalancing algorithm,the SDYA algorithm is with better load balance, faster velocity of load balancing, less load movement cost, and more excellent stability of P2P system.

Key words: peertopeer, distributed Hash table, load balance, virtual server